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Method for recording information on a record medium, record medium containing 
information, and method and device for reading information from a record medium 



FIELD OF THE INVENTION 

The present invention relates in general to the field of recording information 
on a record medium and, conversely, reading the recorded information from the record 
medium. 

5 More particularly, the present invention relates to the field of optical 

recording, in which case the record medium typically is an optical disc, but the gist of the 
present invention is not restricted to optically recording information on a disc. 

Further, the present invention relates particularly to the field of recording an 
audio stream and/or a video stream, but the gist of the present invention is not restricted to 
10 such use. As will become clearer in the following, the present invention is applicable in more 
cases where an information stream has a plurality of alternative parts and one or more 
common parts. 

Optical discs and disc drives have been developed according to different 
standards or formats, such as for instance CD standard, DVD standard, etc. A relatively new 
15 standard is BD (Blu-Ray Disc). Specifically, the present invention relates to the field of 

recording and reading BD-ROM, and the invention will be explained hereinafter specifically 
for this exemplary application, but it is to be noted that it is not intended to restrict the scope 
of the invention to BD-ROM. 

20 BACKGROUND OF THE INVENTION 

As is commonly known, an optical storage disc comprises at least one track, 
either in the form of a continuous spiral or in the form of multiple concentric circles, of 
storage space where information may be stored in the form of a data pattern. Optical discs 
may be read-only type, where information is recorded during manufacturing, which 

25 information can only be read by a user. The optical storage disc may also be a writeable type, 
where information may be stored by a user. Since the technology of optical discs in general, 
the way in which information can be stored in an optical disc, and the way in which optical 
data can be read from an optical disc, is commonly known, it is not necessary here to 
describe this technology in more detail. 
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Optica) discs have found widespread use as information carrier, not only for 
storing computer data, but also for making audio and/or video recordings. Apparatus are 
available for allowing a user to make his own recordings on writeable discs. Also, audio 
publishing companies or video publishing companies publish pre-recorded discs, which are 
5 read-only discs (ROM); play-back apparatus are available for allowing a user to play such 
discs. In such play-back apparatus, indicated hereinafter simply as player, a disc drive 
component reads and decodes the data recorded on disc, and a video stream and/or audio 
stream is generated, suitable for display via a display device such as a television apparatus, a 
monitor, a loudspeaker, etc. This is explained in the following example. 
10 A movie may contain several elements, indicated as follows: 

Moving pictures, i.e. the actual pictures of the movie, to be displayed on the TV 
screen. The contents of the moving pictures are stored in a video elementary stream. 
Graphics pictures . Graphics pictures are overlayed on the moving pictures like a 
picture-in-picture presentation. Graphics picture are used for transmitting subtitles. 
15 They may consist of background graphics (e.g. a still picture) and some text. The 

contents of the graphics pictures are stored in a graphics elementary stream, so a user 
has the option of viewing the movie with or without graphics. Usually, a user is given 
the option to choose a language, in which case different graphics pictures are 
provided, associated with different languages. In such case, the movie is accompanied 
20 with a set of multiple graphics elementary streams, one for each language. 

Audio signals . The audio signal of a movie consists of background audio with spoken 
text, and this combination is stored in an audio elementary stream. Usually, a user is 
given the option to choose a language, in which case the spoken text is different for 
different languages while the background audio is the same for all languages. In such 
25 case, the movie is accompanied with a set of multiple audio elementary streams, one 

for each language. 

A combination of multiple elementary streams (for instance: moving pictures 
+ graphics + audio) can be transmitted in one Transport stream. Each transport stream is 
stored as a separate file. 

30 Traditionally, an information carrier contains only one version of the movie. 

With the ongoing development of optical discs, especially the increase in data storage 
capacity, it has become possible for the information carrier to contain two or more versions 
of the movie, allowing a user to select which version he wishes to see. For instance, one user 
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may wish to see the movie in its original version, but another user may wish to have subtitles. 
Yet another user may prefer to hear the spoken text in his own language. 

According to the state of the art, especially the well-known DVD-VIDEO 
standard, several different versions of the audio elementary stream and the graphics 

5 elementary stream are recorded in one transport stream, packets of the elementary streams 
being multiplexed in the transport stream. Depending on a user's choice, only one of the 
several different versions of the audio elementary stream is selected for decoding during 
playback, and only one of the several different versions of the graphics elementary stream is 
selected for presentation during playback. 

10 So, it is for instance possible that an original English-language movie is to be 

published with optional French-spoken text and optional German spoken text. In that case, 
there is a first audio elementary stream containing the original English-spoken text, a second 
audio elementary stream containing the French-spoken text (translation 1), and a third audio 
elementary stream containing the German-spoken text (translation 2). 

1 5 Also, it is for instance possible that a movie is to be published with English, 

French and German subtitles. In that case, there is a first graphics elementary stream 
containing the English text, a second graphics elementary stream containing the French text, 
and a third graphics elementary stream containing the German text. 

The above applies already in the case of only one version of the moving 

20 pictures, i.e. video elementary stream. However, it is also possible that the information carrier 
contains two or more alternative versions of the moving pictures, where the same scene is 
viewed from different angles. This will be indicated as a multi-angle movie. Since the 
alternative versions of the moving pictures always relate to the same scene, the audio and 
graphics may be the same for all these alternative versions. 

25 In theory, it would be possible to multiplex the plurality of alternative video 

elementary streams into the transport streams. During playback, the entire transport stream 
would be read, and only the selected video stream, audio stream and graphics stream would 
be decoded. However, in view of the fact that the bit rate associated with one video 
elementary stream is already quite high (more than 20 Mbps), this approach would result in 

30 very high bit rates, too high in relation to the read rate from the drive which is 54 Mbps for 

the BD-ROM drive. 

According to the above-mentioned DVD-VIDEO standard, this problem is 
avoided by generating a plurality of individual alternative transport streams associated with 
the alternative video elementary streams, i.e. each of the plurality of alternative video 
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elementary streams is combined with the same set of multiple audio elementary streams and 
graphics elementary streams; during playback, only the one transport stream associated with 
the desired viewing angle is read, and only the selected audio stream and graphics stream is 
decoded. Thus, the information relating to audio and graphics is recorded multiple times (as 

5 many times as the number of alternative video elementary streams). A disadvantage of this 
approach is that, in case the audio and graphics information is the same for all viewing 
angles, storage space is wasted. 

In principle, it would be possible to store each alternative transport stream as 
one continuous recording, so that the different transport streams are physically recorded in 

10 different disc sections. This would be adequate, if a user could only make a choice at the 
beginning of the playback. However, in multi-angle video, a user is given the possibility to 
change from one viewing angle to any of the other viewing angles at any desired moment. 
This involves, during playback, a jump from the current reading location in the current 
transport stream to the corresponding reading location in the transport stream of the user's 

15 choice. The required jump distance would be large to such extent that a very large video 
buffer would be necessary to assure continuous display. Also, the time between the user 
entering his choice (e.g. pressing a button) and the system responding by changing the 
presentation from one viewing angle to the other viewing angle would be relatively long, to 
such extent that it is to be expected that the user, getting impatient, presses the button again. 

20 In order to avoid these problems, the above-mentioned DVD-VIDEO standard 

provides for an interleaved recording of the different transport streams. More particularly, 
each transport stream is divided into relatively small transport stream pieces, indicated as 
angle blocks; the angle blocks of the different transport streams are interleaved in one stream. 
This is schematically illustrated in figure 1, which shows the contents of a portion of a track 

25 of a record carrier (optical disc), for an illustrative example where a movie is recorded in 

three different viewing angles. The record carrier contains three different information streams 
TS1,TS2, TS3. 

Each information stream is divided into angle blocks ABl(i), AB2(i), AB3(i), 
index i indicating the order of display. A combination of three angle blocks ABl(i), AB2(i), 
30 AB3(i) is indicated as an interleaved unit IU(i). Each angle block ABj(i) 0=1 -3) contains a 
multiplex of one video elementary stream VSj(i) and multiple audio and graphics elementary 
streams ASj,k(i) and GSj,m(i). In the example shown, k=l-2 and m=l -3. Within one 
interleaved unit IU(i), the three audio elementary streams ASj,k(i) of each angle block ABj(i) 
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are mutually identical, and the three graphics elementary streams GSj,m(i) of each angle 
block ABj(i) are mutually identical. 

Assume that a user is watching version 2 of the movie, and has selected the 
second audio stream AS2,2 and the third graphics stream GS2,3 associated with the second 
5 movie version. In respect of interleaved unit IU(i), a disc drive reads angle block AB2(i); at 
the end of this angle block, the disc drive jumps to the beginning of the next angle block 
AB2(i+l) of the same transport stream TS2 in the next interleaved unit lU(i+l). Thus, the 
entire transport stream TS2 is read from disc; the corresponding video stream VS2, the 
selected audio stream AS2,2 and the selected graphics stream GS2,3 are decoded and 
10 displayed. 

An important disadvantage of this prior art recording method is that each 
audio elementary stream is recorded three times, and that each graphics elementary stream is 
recorded three times (in the above-mentioned example). This consumes storage space, and 
reduces the total playing time of the disc. 
15 It is an important objective of the present invention to overcome or at least 

reduce this disadvantage. 

SUMMARY OF THE INVENTION 

According to an important aspect of the present invention, the video, graphics 

20 and audio information is stored as multiple transport streams, i.e. without completely mixing 
the elementary streams. The graphics information and the audio information relating to one 
interleaved unit are stored in separate files, whereas the angle blocks only contain the video 
information of a viewing angle. Thus, in each interleaved unit, the graphics information is 
only stored once and the audio information is only stored once. During normal play, the 

25 selected audio information is read and stored in an audio buffer and the selected graphics 
information is read and stored in a graphics buffer; then, the video information from the 
selected angle block is read from disc, and the associated audio information and graphics 
information is read from the audio buffer and the graphics buffer, respectively. Thus, less 
storage space is consumed, and the playing time of the disc is increased. As a consequence, it 

30 becomes possible to record longer playtime (longer movies or more movies) on the same 
disc. Further, it becomes possible to provide more movie versions on the same disc (more 
languages of subtitles and spoken text). 

In a variation to this embodiment, two or more of the audio streams may be 
multiplexed, and/or two or more of the graphics streams may be multiplexed. 
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Advantageously, ail audio streams and graphics streams may be multiplexed into one 
combined audio/graphics stream. During normal play, this combined audio/graphics stream is 
read and stored in the combined audio/graphics buffer, the selected audio stream is decoded, 
and the selected graphics stream is decoded. This may be more time-efficient than having 
5 individual audio and graphics streams recorded, because one jump (between audio read-out 
and graphics read-out) is avoided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects, features and advantages of the present invention will 
10 be further explained by the following description with reference to the drawings, in which 
same reference numerals indicate same or similar parts, and in which: 

Figure 1 schematically illustrates a portion of a track of a record carrier to 
illustrate interleaved recording of multi-angle information according to the state of the art; 

Figure 2 schematically shows an optical disc; 
1 5 Figures 3 A and 3B schematically illustrate a portion of a track of a record 

carrier to illustrate interleaved recording of multi-angle information according to the present 
invention; 

Figure 4 is a block diagram schematically illustrating an embodiment of an 
audio/video reproduction system; 
20 Figure 5A is a timing diagram schematically illustrating the positioning of an 

optical head as a function of time during normal play; 

Figure 5B is a timing diagram schematically illustrating the timing of actions 
of a disc drive apparatus during normal play; 

Figure 6 is a timing diagram schematically illustrating the timing of the 
25 actions of a disc drive according to the present invention during a change of viewing angle. 

DESCRIPTION OF THE INVENTION 

Figure 2 schematically illustrates an optical disc 2, more specifically a BD 
disc, as a preferred example of a record carrier to which the present invention relates. The 
30 disc 2 has a track 3, which is shown as one continuous spiral-shaped track but which 

alternatively may consist of a plurality of mutually concentric circular track portions. The 
track 3 contains a recording of a multi-angle movie M with, in this example, three alternative 
versions of the moving pictures, two versions of the graphics pictures, and two versions of 
the audio signals. 
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Figures 3A and 3B each are a diagram schematically illustrating a portion of 
the track 3. In the example of figure 3A, the two versions of the graphics pictures and the two 
versions of the audio signals are recorded as individual elementary streams. In the example of 
figure 3B, the two versions of the graphics pictures and the two versions of the audio signals 
5 are recorded as a multiplexed audio/graphics stream. In a variation, the two versions of the 
graphics pictures may be recorded as a multiplexed graphics stream and the two versions of 
the audio signals may be recorded as a multiplexed audio stream. 

The multi-angle movie is divided into a plurality of interleaved units IU. Each 
interleaved unit IU(i) corresponds to a predetermined amount of playtime. In the example of 
10 figure 3 A, each interleaved unit IU(i) comprises: 

- a first audio stream block ASB l(i) having a length corresponding to said 
predetermined amount of playtime, 

- a second audio stream block ASB2(i) having a length corresponding to said 
predetermined amount of playtime, 

15 - a first graphics stream block GSB 1 (i) having a length corresponding to said 

predetermined amount of playtime, 

a second graphics stream block GSB2(i) having a length corresponding to said 
predetermined amount of playtime, 

- a first angle video stream block VSBl(i) having a length corresponding to said 
20 predetermined amount of playtime, 

- a second angle video stream block VSB2(i) having a length corresponding to said 
predetermined amount of playtime, and 

- a third angle video stream block VSB3(i) having a length corresponding to said 
predetermined amount of playtime. 

25 In the example of figure 3B, each interleaved unit IU(i) comprises: 

- a multiplexed audio/graphics stream block AGB(i); 

a first angle video stream block VSBl(i) having a length corresponding to said 
predetermined amount of playtime, 

a second angle video stream block VSB2(i) having a length corresponding to said 
30 predetermined amount of playtime, and 

a third angle video stream block VSB3(i) having a length corresponding to said 
predetermined amount of playtime. 

Said multiplexed audio/graphics stream block AGB(i) comprises: 
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- a first audio elementary stream block (not shown) having a length corresponding to 
said predetermined amount of playtime, 

- a second audio elementary stream block (not shown) having a length corresponding to 
said predetermined amount of playtime, 

5 - a first graphics elementary stream block (not shown) having a length corresponding to 

said predetermined amount of playtime, 

- a second graphics elementary stream block (not shown) having a length 
corresponding to said predetermined amount of playtime. 

In the following, the invention will be further explained for the example of 

10 figure 3 A; modifications and adaptations for the example of figure 3B will be clear to a 
person skilled in the art without it being necessary to specifically mention those 
modifications and adaptations here. 

Figure 4 is a block diagram schematically illustrating an embodiment of an 
audio/video reproduction system 1. The audio/video reproduction system 1 comprises a disc 

15 drive 10 and a display device 20, which comprises at least one screen 21 for displaying 

images and at least one loudspeaker 22 for generating sound. The disc drive 10 is capable of 
reading information from the disc 2, which disc contains information recorded in accordance 
with the invention. 

The disc drive 10 comprises a disc motor 4 for rotating the disc 2, and an 

20 optical head 5 for scanning the track 3 of the rotating disc 2. An actuator device 6 sets the 
correct positioning of the optical head 5. A controller 30 controls the disc motor 4 and the 
actuator device 6. The controller 30 has a first input 31 receiving an optical read signal SR 
from the optical head 5. The controller 30 is designed to generate a control signal SC at a first 
output 32 for controlling the positioning of the optical head 5. 

25 The controller 30 is provided with an audio buffer memory MA, a graphics 

buffer memory MG, and a video buffer memory M V. The controller 30 is further provided 
with a user control panel 11, which comprises user-controllable input means, such as keys, 
switches, knobs, and the like, allowing a user to enter a selection or a command to the 
controller 30; since such input means are known per se, they are not shown separately in 

30 figure 4. 

In the following, the operation of the disc drive 10 during normal play will be 
explained with reference to figure 5A, which is comparable with figure 3A and illustrates the 
positioning of the optical head 5 as a function of time t (vertical axis), and with reference to 
figure 5B, which is a timing diagram illustrating the timing of the actions of the apparatus 1 . 
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Assume that a user has made a selection to view the multi-angle movie M with 
the second viewing angle, the first audio stream and the second graphics stream. With 
reference to figure 5, which is a timing diagram illustrating the timing of the actions of the 
apparatus 1, the operation of the controller 10 during normal play is as follows. 
5 Assume that playback has reached interleaved unit IU(i). At time tl, the 

controller 30 controls the optical head 5 to be positioned to read the first audio stream block 
ASBl(i); this audio stream is stored in audio buffer MA. 

At time t2, the controller 30 controls the optical head 5 to jump to the start 
location of the second graphics stream block GSB2(i), and at time t3, reading of this second 
10 graphics stream block GSB2(i) starts; this graphics stream is stored in graphics buffer MG. 

At time t4, the controller 30 controls the optical head 5 to jump to the start 
location of the second angle video stream block VSB2(i), and at time t5, reading of this 
second angle video stream block VSB2(i) starts; this video stream is stored in video buffer 
MV. 

1 5 As soon as, at time t6, the amount of data in the video buffer MV corresponds 

to at least one picture, decoding and display can start. The controller 30 reads the video 
information from video buffer MV, the graphics information from graphics buffer MG, and 
the audio information from audio buffer MA, executes the required decoding, and provides 
corresponding image and sound signals to the display device 20. 

20 When, at time t7, the optical head 5 has reached the end of second angle video 

stream block VSB2(i), the controller 30 controls the optical head to jump to the start location 
of the first audio stream block ASBl(i+l) of the next interleaved unit IU(i+l), and at time t8 
the above-described process is repeated for the next interleaved unit IU(i+l): first audio 
stream block ASBl(i+l) is read, second graphics stream block GSB2(i+l) is read, and then 

25 the optical head is positioned to read the second angle video stream block VSB2(i+l). In the 
time interval t7(i) - t6(i+l) required for jumping to the start location of the first audio stream 
block ASBl(i+l), reading this first audio stream block ASBl(i+l), jumping to the start 
location of the second graphics stream block GSB2(i+l), reading this second graphics stream 
block GSB2(i+l), jumping to the start location of the second angle video stream block 

30 VSB2(i+l), and reading the first picture of the second angle video stream block VSB2(i+l ), 
display is continued by reading information from the buffers MA, MG, MV. 

It should be clear to a person skilled in the art that the above steps are 
continued for the duration of the movie. 
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Assume that, at some time tx during the time interval t5-t7 of interleaved unit 
IU(i), the user gives a command to change viewing angle, more particularly a command to 
change to the third video stream VS3 (see figures 5 A and 6). 

Until time t4* of the next interleaved unit IU(i+l), operation continues as 
5 described above, i.e. the audio stream block ASBl(i+l) is read and stored, and the graphics 
stream block GSB2(i+l) is read and stored. Then, at time t4', the controller 30 controls the 
optical head 5 to jump to the start location of the third angle video stream block VSB3(i+l), 
and at time t5\ reading of this third angle video stream block VSB3(i+l) starts; this video 
stream is stored in video buffer MV. Display of this third angle video stream block 
10 VSB3(i+l) starts at time t6'. The time interval from the time tx of the user command till the 
time t6 f of the start of display of the third video stream is indicated as the reaction time of the 
system. 

It is noted that, during normal play, the transition from current interleaved unit 
IU(i) to next interleaved unit IU(i+l) always involves jumping in two stages. A first jump 

1 5 stage (t7-t8) brings the optical head 5 from the video information in the current interleaved 
unit IU(i) to the audio/graphics information in the next interleaved unit IU(i+l), whereas a 
second jump stage (t4'-X5*) brings the optical head 5 from the audio/graphics information in 
the next interleaved unit lU(i+l) to the video information in the in the next interleaved unit 
IU(i+l). Thus, the duration of each jump stage depends on the identity of the video stream 

20 being played. In the example discussed, the first jump stage involves jumping over one video 
stream block, i.e. the third video stream block VSB3(i), whereas the second jump stage 
involves jumping over one video stream block, i.e. the first video stream block VSBl(i+1). 
The duration of the transition from current interleaved unit to next interleaved unit will be 
almost independent from the identity of the video stream being played, as it always involves 

25 jumping over two video stream blocks, although it is noted that the jump time as a function of 
the jump distance is not a linear function. 

In case of a change in viewing angle, the duration of the transition from 
current interleaved unit IU(i) to next interleaved unit IU(i+l) may be longer or shorter as 
compared with normal play. In the present example, if the user changes to the first viewing 

30 angle, the second jump stage involves no jump over any video stream block any more. If, 
however, the user changes to the third viewing angle, the second jump stage involves 
jumping over two video stream blocks VBl(i+l) and VB2(i+l). 

When designing the disc drive 10, the size of the buffers MA, MG, MV should 
be selected to accommodate the longest jump times to be expected, in relation to block size, 
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bit rate, etc. Or, conversely, when designing the recording/playback system, the size of the 
blocks should be selected in relation to the maximum buffer size, the bite rate, etc. 

In the following, a numerical example will be given, based on a presentation 
duration (t6-t6 f ) of 4 sec for one interleaved unit. 
5 Assuming an audio bit rate of 384 kbps, 4 seconds of play time corresponds to 

a size of almost 200 kB for the audio blocks, corresponding to approximately 3 ECC blocks, 
taking into account that, in the BD system, the size of an ECC block is 64 kByte. In case of 
two selectable audio streams (e.g. two languages), the size of the audio part of the interleaved 
units is almost 400 kB. The size of the audio buffer memory MA should be at least 200 kB. 

1 0 Assuming a graphics bit rate of 192 kbps, 4 seconds of play time corresponds 

to a size of almost 100 kB for the graphics blocks. In case of two selectable graphics streams 
(e.g. two subtitles), the size of the graphics part of the interleaved units is almost 200 kB. The 
size of the graphics buffer memory MG should be at least 100 kB. 

Assuming an average video bit rate of 24 Mbps, 4 seconds of play time 

15 corresponds to a size of 12 MB for the video blocks, corresponding to approximately 200 
ECC blocks. In case of three selectable video streams (three viewing angles), the size of the 
video part of the interleaved units is 36 MB. The overall length of the interleaved units is 
approximately 36.6 MB, corresponding to approximately 580 ECC blocks. 

During normal play, assuming that reading takes place at 54 Mbps, the time 

20 duration of the actions of the disc drive 10 is as illustrated in the table below. 



time interval 


action 


duration 


tl -t2 


read AS1: 200 kB @ 54 Mbps 


30 ms 


t2-t3 


jump to GS2 G um P size <6 ECC blocks) 


100 ms 


t3-t4 


read GS2: 100 kB @ 54 Mbps 


15 ms 


t4-t5 


jump to VS2 (jump size 200 ECC blocks) 


120 ms 


t5-t7 


read VS2: 12 MB @ 54 Mbps 


1.8 sec 


t7-t8 


jump to AS1 (jump size 200 ECC blocks) 


120 ms 



The overall time duration of these actions is approximately 2.1 85 sec, 
substantially less than the 4 sec playtime, so the drive can be idle for somewhat less than 
2 sec. 

In this example, it is possible to use interleaved units having a duration of 2.5 
25 seconds, corresponding to 5 GOPs; this decreases the reaction time and also decreases the 
buffer size. 
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In case of a change in viewing angle, in the most disadvantageous 
circumstances (current angle — VS1, new angle = VS3), the time duration of the actions of 
the disc drive 10 is as illustrated in the table below. 



xime interval 


ddiuii 


UUldUUll 


1 1 - iz 


reau /\o i . zuu kd vjfj iviupb 




t? - tl 1 


iumn to CiS2 (iiimn size <6 ECC blocks^ 


100 ms 


t3-t4 


read GS2: 100 kB @ 54 Mbps 


15 ms 


t4-t5 


jump to VSl (j um P size 0 ECC blocks) 


<100 ms 


t5-t7 


read VSl : 12 MB @ 54 Mbps 


1.8 sec 


t7-t8/tr 


jump to AS1 0 um P s * ze 400 ECC blocks) 


150 ms 


tr-t2' 


read AS1 : 200 kB @ 54 Mbps 


30 ms 


t2' -t3' 


jump to GS2 (jump size <6 ECC blocks) 


100 ms 


t3* - t4' 


read GS2: 100 kB @ 54 Mbps 


15 ms 


t4' - t5' 


jump to VS3 Gump size 400 ECC blocks) 


150 ms 


t5' - t7' 


read VS3: 12 MB @ 54 Mbps 


1 .8 sec 



The overall time duration of these actions between the end of reading the 
5 current video block (t7) and the end of reading the next video block (t7') is now 

approximately 2.245 sec, slightly more than during normal play, but still substantially less 
than the 4 sec playtime, so the drive can be idle for somewhat less than 2 sec. 

It should be clear to a person skilled in the art that the present invention is not 
limited to the exemplary embodiments discussed above, but that several variations and 
10 modifications are possible within the protective scope of the invention as defined in the 
appending claims. 

For instance, in the above, with reference to figure 3A, the audio blocks are 
shown as being written before the graphics blocks, but this order may be reversed. 

Further, the audio stream is an example of a first type common information 

15 stream, and the graphics stream is an example of a second type common information stream. 
Thus, in the example discussed, the information stream comprises two different types of 
common information stream. The present invention is however not limited to this number of 
common information stream types. This number may be less than two; for instance, a movie 
may be free from graphics. On the other hand, such number may be three or more. 

20 Further, in the example discussed, the number of selectable first type 

information streams (two audio streams) is equal to the number of selectable second type 
information streams (two graphics streams). More generally, however, the number of 
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selectable information streams may differ from type to type; such number may even be equal 
to one. 

Further, in the above, the present invention has been explained for a situation 
where the video blocks must be read and displayed entirely before a jump to a next 

5 interleaved unit can be made. In a related invention by the present inventor, a system is 

proposed where this limitation does not apply, so that a jump to a next interleaved unit can be 
made before the current video block has ended. It should be clear that such can easily be 
applied in combination with the present invention. 

In the above, the present invention has been explained with reference to block 

10 diagrams, which illustrate functional blocks of the device according to the present invention. 
It is to be understood that one or more of these functional blocks may be implemented in 
hardware, where the function of such functional block is performed by individual hardware 
components, but it is also possible that one or more of these functional blocks are 
implemented in software, so that the function of such functional block is performed by one or 

1 5 more program lines of a computer program or a programmable device such as a 
microprocessor, microcontroller, etc. 



